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Abstract. Very recently a conjecture saying that the so-called structural 
physical approximations (SPAa) to optimal positive maps (optimal entanglement 
witnesses) give entanglement breaking (EB) maps (separable states) has been 
posed [J. K. Korbicz et al, Phys. Rev. A 78, 062105 (2008)]. The main 
purpose of this contribution is to explore this subject. First, we extend the set of 
entanglement witnesses (EWs) supporting the conjecture. Then, we ask if SPAs 
constructed from other than the depolarizing channel maps also lead to EB maps 
and show that in general this is not the case. On the other hand, we prove an 
interesting fact that for any positive map A there exists an EB channel <1> such 
that the SPA of A constructed with the aid of 3> is again an EB channel. Finally, 
we ask similar questions in the case of continuous variable systems. We provide a 
simple way of construction of SPA and prove that in the case of the transposition 
map it gives EB channel. 
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1. Introduction 

Entanglement in composite quantum systems is a crucial resource in the field of 
quantum information [HE]- It allows to realize tasks which are not achievable in 
classical physics with quantum teleportation [3] being the most prominent example. 

It is thus natural that so much effort has been put so far in developing various 
methods of detection of entanglement in composite quantum systems [4]. Among 
others, probably the most powerful is the one based on the notion of positive maps 
[51 [HIT]- It states that a given state g acting on M„((D) ® M„((D) is separable, i.e., it 
admits the decomposition [8]: 

9^^P^\e^){e^\®\f^){f^l "^p, ^ I, (1) 

i i 

if and only if the Hermitian operator (/ ® K){q) has a nonnegative spectrum for any 
positive map A : Af„((D) — )■ Mm((D). Despite its proven efficiency in entanglement 
detection, the above criterion is not directly applicable in experiments. This is 
an immediate consequence of the fact that generically positive, but not completely 
positive (CP) maps do not represent physical processes. It was then of a great 
importance to design methods which could make the experimental detection of 
entanglement with the aid of positive maps possible. So far, several such methods 
(more or less direct) have been developed [9| [TOl [TT| [T2 l [T3 l [Ti l [T5 ] . 

The earliest one, formulated and investigated in a series of papers [9l[ini[ll], is 
the so-called structural physical approximation (SPA). It bases on the fact that any 
linear map (not necessarily positive) when mixed with sufficiently large amount of the 
completely depolarizing channel D{q) = Tr(p)lm/m, which certainly is an element 
of the interior of the convex set of CP maps, will result in a CP map. Since the 
latter already represents some physical process, it can in principle be implemented 
experimentally. Moreover, when applied to partial maps, i.e., maps of the form /(g) A, 
the method produces CP maps that hold the structure of the initial map in the sense 
that one can easily recover the spectrum of {I^A){g) knowing the spectrum of its SPA 
applied to g. Let us mention that a different approach to the approximation of the 
transposition map by some CP map was presented in Ref. |12| . Under the assumption 
that such approximation should work equally well for all pure states, the authors 
derived the best CP approximation (in terms of fidelity) of the transposition map. 
Interestingly, the obtained map matches SPA of the transposition map. Eventually, it 
should be noticed that very recently SPA of the transposition map was implemented 
experimentally |16) . 

It was observed for the first time by Fiurasek [17] that SPA of the partial 
transposition map / T in the two-qubit case is an entanglement breaking (EB) 
channel. This is a very interesting observation meaning that the implementation of the 
SPA of partial transposition reduces to generalized quantum measurement followed by 
a preparation of a suitable quantum state conditioned on the measurement outcomes 
[18] . Very recently, this property was extensively investigated in Ref. [19], where 
it was observed for many examples of optimal positive map^ that their SPAs are 
entanglement breaking. Supported by the numerous examples, the authors formulated 
the conjecture that SPAs to optimal positive maps are EB. It should be emphasized 

X Notice that the authors investigated SPAs of positive maps rather than the "extended" maps 7 $5 A, 
which generally do not have to be positive. 
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that in a series of papers [501 HI] this conjecture was confirmed for new classes of 
optimal entanglement witnesses (OEWs). 

Due to its transparent relation to the geometry of the convex sets of quantum 
states with positive partial transposition and sets of entanglement witnesses |19| , it is 
clear that despite its physical meaning, the conjecture gains also in importance from 
the mathematical point of view. It is then clear that its complete proof is of a great 
interest. The main purpose of the present paper is to address several issues related to 
this subject. 

The paper is organized as follows. In Sec. [5] all the notions necessary for further 
studies are recalled. Sec. [3] contains new examples of EWs supporting the conjecture. 
Then, in Sec. |4]we discuss several issues related to the conjecture. In particular, we 
prove for any positive map A there exists an EB map $ such that SPA of A constructed 
using $ is EB. Also, we propose a method of construction of SPAs in continuous 
variable systems, and show that the SPA of the transposition map constructed with 
this method gives EB channel. The paper is concluded with Sec. [S] 

2. Background and the Conjecture 

First let us devote few lines to recall basic notions that will be used frequently 
throughout the paper. In what follows, by Hmm Hm, and Mm.n will be denoting 
C™ C", (D™ C", Mm{€) (g) M„((D), respectively. Then, Vm,n denote the set of 
all density matrices acting on 'Hm,m i-e., positive matrices from Mm^n with unit trace. 
Finally, || • II2 wiU stand for the Hilbert-Schmidt norm ||v4||2 = 

2.1. Positive and completely positive linear maps and criterion for separability 

Following Ref. we call a state g acting on Mm((C) ® M„((D) separable if it admits 
decomposition into a convex combination of products of states describing local systems 
as in ([1]). The most celebrated criterion allowing to distinguish separable states from 
the entangled ones is the criterion based on positive maps [Sl|5] (see also Ref. [12]). 

We say that a linear map A : Mm((D) A/„((D) is positive if when acting on a 
positive element from Mm((C), it returns positive element from M„((D). If, moreover, 
the extended map Id A : Md{€) «) M„(C) Md{€) (g) M„(C), where Id denotes 
identity map, is positive for any d, we call A completely positive (CP). A linear map 
A that do not change trace of the object on which it acts, i.e., Tr[A(Ar)] = Tr AT is 
satisfied for any X G Mm((D), is called trace-preserving (TP). Completely positive 
maps which are additionally TP are called quantum channels. Let us mention that 
there is a simple criterion allowing to judge if a given map is CP [33]. Namely, 
A : M„((D) -J> Mm{<C) is CP iff (/ (g A)(P+) > 0, where P+ denotes a projector onto 
the maximally entangled state 



A well-known example of the positive, but not completely positive map is the 
transposition map T : Mm(C) — > Mm(C). It is clear that when applied to a positive 
operator X it returns also a positive operator X^ . On the other hand, local application 
of the transposition map (the so-called partial transposition) to one of the subsystems 
of the maximally entangled states gives operator (/ ® T)(P+) = (P^)^ which is not 




i=0 



(2) 
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positive. In what follows, a density matrix g such that {I ®T){q) > {{I (E}T){g) ^ 0) 
will be called PPT (NPT). 

A good example of a completely positive trace-preserving map is the depolarizing 
channel D[p] : M„(C) Mm(C) defined as 

D[p]ig)^{l-p)TT{g)^+pg (0<p<l). (3) 

TO 

When applied to a state g G A/™ ((D) it returns g with probability p and the maximally 
mixed state I^/to with probability 1 ^ p. This map is CP because its partial 
application to P+ gives the known isotropic states [23) : 

giso{p)^^—^lm^+pP,n- (4) 

For brevity, we denote by D the completely depolarizing channel — 
Tr{e)lm/m. 

The importance of positive maps in entanglement detection comes from the 
fact that when acting locally on separable states, they leave them in a separable 
form, and thus (/ (8) A)(£iscp) ^ for any separable ^Pscp, and any positive map A. 
More importantly, it was proven in Ref. [6 that a given state g acting on Hm.n 
is separable if and only if the operator (/ A){g) is positive for any positive map 
A : M„(C) — Mm(C). This means that for any entangled state there exist a positive 
map detecting it. Since, however, the structure of positive maps is still not well 
understood, the sufficient part of this criterion is not easy-to-apply. Nevertheless, it 
gives a very strong necessary criterion for separability: given a state g and a map 
A, check if the operator (/ (g) A)(p) has negative eigenvalues, and if it does, then g is 
entangled. 

Within the set of positive maps let us distinguish the subset of decomposable maps 
as the ones that admit the decomposition A = Af ^ + A^^ o T with Af ^ : (C) -> 
Mji(C) denoting the completely positive maps, and T the transposition map. All 
the remaining maps are called indecomposable. Interestingly, since any positive map 
A : Mn{<C) — >■ M2((D) with n = 2, 3 is decomposable [251 [26], in the case of qubit-qubit 
and qubit-qutrit systems we have a unique test unambiguously detecting all entangled 
states. More precisely, all the entangled states acting on (X) C™ with to = 2, 3 are 
detected by the transposition map. 

Finally, among all the CP maps let us distinguish those which, when partially 
applied to any bipartite state, give in return separable states only. Such maps are 
called entanglement breaking (EB), and if they are additionally TP, they are called 
entanglement breaking channels (EBCs). These maps were investigated in Ref. |18| 
(see also Ref. [57] and [32] for the characterization of EB channels in continuous 
variables systems), and the sufficient and necessary criterion allowing to check if a 
given map is EB was worked out. Precisely, given CP map A : Mm((D) — >■ Mm((D) it is 
EB iff the positive operator (J(g) A)(P+) can be written in a separable form ([T]). Also, 
it was shown in Ref. [18) that any entanglement breaking channel can be represented 
in the Holevo form [55], i.e., its action can be written as 

A(^.) = ^Tr(Ffcg)efc, (5) 

k 

where the operators Fk € Mm ((D) acting on represent some generalized quantum 
measurement, i.e., they are positive and sum up to Im, and gk stand for some density 
matrices acting on Hm- 
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2.2. Entanglement witnesses and their optimality 

From experimental point of view it is important to notice that the above separabihty 
criterion can be reformulated in terms of mean values of some physical observables 
[6]. To be more precise let us recall that the Choi-Jamiolkowski (C-J) isomorphism 
[291 [30] assigns to every positive map A : M„(C) — >■ M„'(C), a Hermitian operator 

W^A = (/$5At)(F+), (6) 

acting on M„/(C) M„(C) with A'f : M„'(C) M„(C) denoting the dual map of A. 

Since mean values of operators given by Eq. (|6|) on separable states are always 
nonnegative, and, on the other hand, for any W there exists an entangled state p for 
which {W)p < 0, we call these operators entanglement witnesses [31] . 

Via the C-J isomorphism, the division of positive maps to decomposable and 
indecomposable can be translated to EWs. More specifically, the decomposable 
positive maps give decomposable entanglement witnesses which, as it follows directly 
from Eq. ([6]), take the general form W = P + with P,Q>0. If a given witness 
cannot be written in this form we call it indecomposable. They can be written as 
Win = P + Q^ - el with < e < inf |^) (e, f\P + Q^\e, /) and as previously P, Q > 
and there exists some PPT edge statqa 02] such that its kernel is equal to the support 
of P, while kernel of its partial transposition to the support of Q [33] (see also Ref. 

Of all the EWs the ones which merit distinction are the optimal ones. Precisely, 
following Ref. [3S], we call W finer than W if the set of states detected by W 
(denoted Dw) contains the set of states detected by W, i.e., ^ Dw The witness 
W is called optimal if there does not exist a witness finer than W. Let us briefly 
remind some relevant facts about optimal witnesses obtained in Ref. [35]. The above 
definition means that W is optimal if and only if (1 + e)T4^ — eP is no longer an EW 
for any e > and P > 0. Then, if the set Vw = {|e, /)|(e, f\W\e, f) = 0} spans the 
Hilbert space on which W acts then it is optimal. These facts immediately imply that 
decomposable witnesses are only those which take the form W = with positive Q 
which does not contain any product vectors in its support. 

Restricting to indecomposable witnesses only, the above properties have to be 
reformulated. An operator W is indecomposable optimal entanglement witness iff for 
any e > and P,Q > 0, the operator (1 + e)W — e(P + Q^) is not an entanglement 
witness (one cannot subtract a decomposable operator). Moreover, if both Vw and 
Pvyr span the whole Hilbert space, then W is indecomposable optimal entanglement 
witness. 

One could conjecture that the above conditions for optimality of witnesses is also 
sufficient. There exists, however, an example of an indecomposable map provided by 
Choi [3^ (see Sec. 13.21) such that its Vw does not span the corresponding Hilbert 
space, but it leads to a optimal entanglement witness. The latter follows from the fact 
that the Choi map was proven to be extremal in the set of positive maps [37] . 

2.3. Structural physical approximation and the conjecture 

The C-J isomorphism tells us that both formulations of the above separability 
criterion are equivalent. Nevertheless, a given positive map detects more states that 

§ We call 5 G Afm(C) iX) M„((D) a PPT edge state if it is entangled PPT state and for any product 
vector |e, /) £ 'Hmn and e > the operator 5 — e\e, f){e, f\ either is not positive or it has nonpositive 
partial transposition. 
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the corresponding entanglement witness. The problem with the formulation of the 
criterion in terms of positive maps lies in the fact that generically they do not represent 
any physical process. Consequently, they cannot be implemented experimentally. 
Since, they are more efficient in entanglement detection, it has been an interesting 
question how to make positive maps experimentally implementable. 

One way to solve this problem employs the structural physical approximation 
(SPA) [9l[ini[Il]. Roughly speaking, the idea behind the SPA comes from the fact that 
any positive, but not completely positive map A (actually it does not have to be even 
positive), when mixed with sufficiently large amount of the completely depolarizing 
channel D, will result in CP map. Precisely, the idea is to take the following mixture 

K[p] = {I - p)D + pK (0<p<l). (7) 

From the C-J isomorphism it is clear that there exists a nontrivial parameter range 
< p < with > for which the map h[p\ is completely positive (represents 
quantum channel if the initial map A is TP), and thus, in principle, it can represent 
some physical process. The least noisy completely positive map from the class A[p] 
(0 < p < p*), i.e., A[ph.] is called structural physical approximation of A. 

In the language of entanglement witnesses SPA is a positive operator obtained by 
mixing a given witness W from Mm,n with maximally mixed state Im ® In/mn, i.e., 

W{p) ^ (l-p) ^"*^^" +pW {0<P<1). (8) 
mn 

Since the maximally mixed state is represented by a full rank positive^ matrix it is 
clear that there exists a threshold value for p (denoted by p*) for which W{p) becomes 
positive. Simple calculations show that it is given by — 1/(1 + mnX), where — A < 
is the smallest eigenvalue of W. 

Having all the necessary notions and tools we can recall the conjecture formulated 
inRef. [H]. 

Conjecture. Let A be an optimal (trace-preserving) positive map. Then, its SPA is 
entanglement breaking map (channel). 

The difficulty of proving or disproving the conjecture comes from whether the 
density matrices resulting from an application of SPA to EWs are separable, and the 
separability problem still remains unsolved. 

In what follows, basing on what was said in Sec. 12. 2[ we prove two facts relating 
the notions of SPA and optimality of EWs. 

Fact 1. Let Wi and W2 he two entanglement witnesses. If Wi is finer than W2 then 
P"*^ < p?"*, where p^^^ and p^^^ are threshold values in ^ ofWi and W2, respectively. 
In this sense optimal witnesses have smallest . 

Proof. Let Dw^ and Dvy^ be the sets of states detected by Wi and W2 , respectively. 
Since Wi is finer than W2, Dw^ ^ Dwi- Let also — Ai(2) < denote the smallest 
eigenvalue of Wi {W2). It is clear that 

-Ai,2= min Tr(W^i,2p). (9) 
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On the other hand, we aheady know that ' — 1/(1 + mriAi 2)- Then, in order to 
prove that p^^^ < p^* \ it suffices to apply the fohowing estimation 
— Ai = min Tr(VKip) 

< min Tt{Wip) 

< min Tr(W^2p) = -A2, (10) 

peDn'2 

where the second inequahty is a consequence of the fact that Wi is finer than W2 and 
therefore TviWip) < Tt{W2p) for aU p e Dw2- I 

Fact 2. Suppose that Wi is finer than W2- Then, the SPA ofWi, Wi, cannot he 
detected by W2. 

Proof. Since Wi is finer than 14^2, one can express the latter as W2 = (1 — e)Wi + eP 
for some e > and P > 0. Since 

Tt{WiWi) ^pl^^Triyf + [(1 -pl^')/m2]Triyi > 0, (11) 

and Wi > 0, it is straightforward to see 

Tt{WiW2) = (1 - e)TT(WiWi) + eTr(W^iP) > 0, (12) 

which completes the proof. | 

This fact shows that any non-optimal EW W2 that can^ optimized to an optimal 
EW Wi cannot detect the SPA Wi. Hence, provided Wi is entangled, the EW 
detecting it cannot be the one that can be optimized to Wi. This, somehow, reflects 
the difficulty of proving or disproving the conjecture. 

3. Extending the set of witnesses v^rhich support the conjecture 

The main aim of this section is to provide new examples of optimal entanglement 
witnesses which obey the above conjecture. 

3.1. All decomposable witnesses with Q of rank one 

Let us start from the decomposable witnesses being partial transpositions of pure en- 
tangled states. 

Theorem 1. Let W = be a witness with entangled G Hm- Then its SPA 

is entanglement breaking channel. 

Proof. First we write in its Schmidt decomposition: 

r-l 

(13) 

i=0 

where r > 1, and p-i > denote the Schmidt rank and Schmidt coefficients of {ip), 
respectively. Also, without any loss of generality, we can set Schmidt local bases to 
the computational ones. Following Eq. (|8]), the structural physical approximation of 
W reads 

w{p)^{i-p)^^^^^+p\mf- (14) 
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It is clear that the eigenvalues of \'4)){iIj\^ are /i^ [i — 1, . . . ,r) and ifJ^iHj {i j — 
1, . . . ,r). Therefore, denoting by 6 the largest of the eigenvalues /ii/ij (i j), we see 
that W{p) > iffp < 1/(^^6'+ 1). Now, our aim is to prove that for = 1/(^^6' + 1), 
the state is separable. For this purpose, let us consider the following class of 

states 

Pip) ^ [Wip)f = (1 -p)h!l^ +p\m\- (15) 

If the state p{p) is separable for p = p* then obviously [/9(p*)]'" — M^(p*) also is. For the 
threshold valuep — p*, the above reduces to p{p*) — [l/(d^6'+l)] {91m €5 Im + |V')(V'|)j 
which after simple movements can be rewritten as 



1 




-1 m-l 



P{P*) = I ^E + E ~ Ai«Aij)lu)(ul + E V3){i3\ 



i.j—Q i-j—0 

Due to the fact that 9 > piPj for any i < j — 0, . . . ,r — 1), one sees that 
first three terms represent separable states. Consequently, what remains is to prove 
the separability of the last two terms. It is clear that they give a positive matrix, and 
thus represent a (unnormalized) quantum state. After normalization we can rewrite 
them as 

'^Hzfij\ii){jj\ , (17) 

where by we denote a matrix diagonal in the standard basis with eigenvalues pi 
(i = 0, . . . , r — 1), while N = (TrD^)^. Separability of this state for any configuration 
of p was proven in Ref. [45]. Consequently, we see that VF(p*) can be written as a 
convex combination of separable states and therefore is itself separable. | 

Let us remark that, since every witness W = with entangled \tfj) is 

extremal in the convex set of entanglement witnesses, it is also optimal. Also, notice 
that the above theorem can be extended easily to the case of unequal dimension on 
both sites. 




3.2. A class of indecomposable positive maps 

In Ref. [in] the conjecture was proven for the Choi map [35]. Here, we show that 
this analysis can be extended to one of the generalizations of Choi map analyzed in a 
series of papers [38, .39,^. Their action on any X e Mm((D) can be expressed as 

k 

TmAX) - (m - k)e{X) + J2 eiS'XS'^) - X, (18) 

where k = l,...,m — 1 and the completely positive map e is given by s{X) = 
(ilXji) Note that k = m — 1 the map Tm.m-i is just the reduction map 
R-{X) = Tr{X)lm - X [H m]. For the remaining cases, fc = 1, . . . , m - 2, the map 
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m(m — 1) 



is indecomposable, and in particular t^ i is the Choi map. EventuaUy, S" is a shift 
operator acting as 5*11) = |i + 1) (mod m). 

Now, let us introduce the normalized version of the above map, that is Tm.k = 
[1/ {m — l)]Tm^fc, and notice that it is TP and unitajj]|. Acting with the extended map 
/ ® Tm,k on the maximally entangled state, one obtains 

k 

with Qi {i — 0, . . . , k) denoting (unnormalized) separable density matrices of the form 

ni~l 

g,= Y,m\^\l + ^){l + ^l (20) 
;=o 

where the summation is modulo m. By mixing Wm,k with the maximally mixed state, 
we arrive at 

W™.fe(p) = i^l„,2 +pW^„.fc, (21) 

which, due to the fact that the smallest eigenvalue of Wm,k is —k/[m{m — 1)], 
is positive iff p < [{m — l)/(m(fc + 1) — 1)]. Now, we need to show that for 
Pt, = {m— l)/[m(fc + 1) — 1], the matrix Wm,k{p*) represents a separable state. Let 
us then rewrite it as 

fc 

(m- fc)^)o + A:l„2 -mP++^ ft , (22) 

where N = m[m{k + 1) — 1]. As the last term in the square brackets in the above 
is already separable (cf. (f20| ). our aim is to prove the separability of the first three 
terms. For this purpose, we can follow the reasoning applied to the Choi map in Ref. 
|19j . More precisely, we can rewrite these terms as 



W^^kiv*) = 



(m - k)Qa + kl„,2 - ■mP+ = ^ + (fc - 1)(1„2 - qq), (23) 

i<j 

where cr^j = \ii){ii\ + + + \ji){ji\ - - stand for two- 

qubit matrices embedded in M„2((D). One easily checks that they are PPT and thus 
separable. The second term, being diagonal in the standard basis in Hm, is also 
separable. Consequently, W„i^k{p*) represents a separable state for aU possible values 
of m and fc, meaning the SPAs of 7'm,k are EB channels. 

Concluding, let us comment on the optimality of the witnesses Wm^k- In Ref. [19] 
it was shown that in the case of the Choi map, T3^i, the set Vwi % do not span the 
corresponding Hilbert space (D'^ (8) (D'^. Nevertheless, since t^,i is extremal, it has to be 
optimal as one can subtract neither a decomposable witness nor a positive operator. 
The reasoning from Ref. [12] can be extended to all maps Tm.k (fc = l,...,TO — 1). 
Specifically, one checks directly that the product vectors from Vw^ k can be written 
as 

m—l m — 1 

^ e'"^" |fc) (8 1^) ('^0 = 0). (24) 

fc=0 fc=0 

Clearly, they span — m + 1 dimensional subspace of Hm, and therefore the problem 
of optimality of these witnesses (except for W^^i) is open. 

II We call the map A : Mm(C) Mm(C) unital if A(l^) = Im- 
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3.3. The conjecture and the isotropic states 

Very recently a simple, but useful fact relating the conjecture, and the isotropic states 
was proven [3TJ[2D]. It can be stated as follows. 

Theorem 2 |41L I20j . Let A : Afm(C) — > Afm(C) he a unital map that detects all 
the entangled isotropic states Qiso{p) (cf. (^). Then SPA of A is an entanglement 
breaking map. 

The aim of this section is two-fold. On the one hand, we determine the class of 
decomposable positive maps which satisfy assumptions of this theorem and therefore 
obey the conjecture. On the other hand, we provide a simple generalization of this 
theorem to the class of maps containing, among others, unital maps. 

In order to look for the witnesses satisfying theorem 2, let us rephrase is slightly. 
Denoting by A some unital map, the condition of detecting all the entangled isotropic 
states by this map is equivalent to the condition that there exists a pure entangled 
state 1^) e Hm such that 

Tr[(J ^ A^){P^)g,^^{-jL.)] ^ Tr[(A ® l™V(At ® l^) g,^^{-jL.)] = q. 

(25) 

Here = ui — {I <E) At)(_P+) denotes the witness corresponding to A via the 

C-J isomorphism, and A stands for the matrix such that lip) = A(E) lm\^m)- Notice 
that since A is unital, its dual map A^ is TP. It is now clear that our aim is to find 
the general form of decomposable witnesses uj satisfying the above condition. 

Since, by assumption, A is decomposable, uj — P + with P,Q > (see Sec. 
12. 2p . Also, we know that A is unital if and only if the corresponding EW lu has a 
maximally mixed first subsystem (Tr^w = 1,„/to) meaning that P and Q have to 
obey TreiP + Q) ^ hn/m. 

Denoting Pa — {A® l,„)P(At (g) 1„) (the same for Q), we can now rewrite the 
condition ([SS]) as 

TriPAgUwi)] + nQAof^oiTfi)] = 0- (26) 
We know that giso{-£p[) is separable and therefore PPT. This together with positivity 
of Pa and Qa allows us to infer that both terms in the above equation have to be 
zero, i.e., 

Tr[PAgU7m)^ = 0' Tr[Q^gL(3i^)] = 0. (27) 

From the explicit form of £iiso(^jqrr) — [l/d{d+ l)](lm2 + dP!^^) one sees that it is of 
full rank and hence the first condition in Eq. ([27|) yields Pa = 0. On the other hand, 
one checks that £'^o(d^) = [2/d(d + 1)1^*8 with Pg denoting the projector onto the 
symmetric subspace oiT-Lm (henceforward denoted S{Hm) or shortly Sm)- This, when 
applied to the second condition in Eq. ((TT)) , implies that Qa has to be supportecfl on 
the antisymmetric subspace of T-Lm (henceforward denoted A{'Hm) or shortly Am)- 

Let us remind that the antisymmetric subspace of Urn is spanned by the vectors 
I'^ij) = (l/v^)(lu) ~ b*)) ihj — 0, ■ ■ ■ ifn—l, i < j). Consequently, the general form 
of Qa is given by 

i<j k<l 

*l By saying that a positive operator Q is supported on a subspace V we mean that its eigenstates 
corresponding to nonzero eigenvalues belong to V . 



On structural physical approximations 



11 



where as must obey OLijj^i = a^j (to guarantee Hermiticity) and corresponding 
positivity conditions. 

The general conclusion following the above analysis is that if we have a 
decomposable witness uj = P+Q^ with P,Q>0 satisfying the condition TiBiP+Q) = 
Im/m and there exists a matrix A such that Pj^ — and Qa supported on Am, then 
the corresponding map A is unital and detects all the isotropic states implying that 
its SPA is entanglement breaking. 

Still more can be said about witnesses that satisfy assumption of the theorem 2. 
First, let us notice that in general r{A) > 2. This follows from the fact that rank-one 
A lead to Qa of the separable form, and such Qa cannot be supported on Am- On 
the other hand, for full rank A the identity Pa = implies P — 0. Moreover, in such 
case the relevant Qs are given by {A~^ ^ lm)Q{A~^ ImY with Q of the form (^5)1 
with as satisfying the following system of equations 



In the particular case A = !,„, the above analysis tells us that all witnesses 
W — Q^ with Q supported on Am , and with maximally mixed first subsystem, satisfy 
the conjecture. This particular result is a generalization of the analysis done for 3 ® 3 
systems in Ref. [19]. 

Let us now discuss the case of full rank A. In the case of m = 2, the antisymmetric 
subspace of two-qubit space is one-dimensional and spanned by Ivoi)- To find Q we 
need to solve the equation Qa = o^Pqi with Pq^ denoting projector onto \^qi)- Since 
TybPqi = I2/2, this equation implies that AA^ = al2- We know, however, that A 
corresponds to normalized pure state and therefore Ti (AA^) — 2, which implies that 
a = 1 and consequently A can only be a unitary matrix. Thus, in the two-qubit case 
only witnesses being local unitary rotations of Pq^ are "detected" by theorem 2. 

In the case of m = 3, A3 is three-dimensional and spanned by the vectors |</3qx), 
\^Q2), and \^Pi2)- Every Q defined on A3 is characterized by nine real parameters. 
On the other hand, for any nonsingular A, (pUj) give us exactly nine equations for as, 
meaning that generically for any such A there exists a unique solution to ((29)) . and 
thus a unique witness uj that satisfies the conjecture. In the particular case oi A = 
this witness is given by = (1/3)(Pq^ + Pq2 + Pi2)^ ■ 

Generically (except for the case to = 2) the system ([29| gives us to equations for 
m{m — l)/2 real parameters aij^ij and to(to — l)/2 equations for m(m — 1)[to(to — 
I) — 2]/8 for complex off-diagonal Uij^u- Thus, we have in total equations for 
m^{m— 1)^/4 real parameters. Consequently, for any nonsingular A corresponding to 
a pure normalized state | V') , we have a [m^ (to -I- 1) (to — 3) /4]-parameter class (without 
taking into account positivity conditions) of witnesses satisfying the conjecture. It 
should be also emphasized that all such witnesses are optimal. This follows from the 
fact that since the support of Qa belongs to Am, its kernel contains all the vectors 
(|0)-Ha|l) + . . . + a™-i|TO-l))'*2 with a € CU{oo}. Then, one knows that the partial 
conjugated vectors {\0)+a\l) + . . . + a"'-^\m-l))(g){\0) + a*\l) + . . . + {a*)'^-^\m-l)) 
span the whole Hilbert space "Hm- Since Q is related to Qa via a local nonsingular 
transformation, Q^ has mean values on product vectors that also span Tim and, 
according to what was said in Sec. 12.21 it is optimal. 




(p,g = 0, . . . ,TO- 1, p<q). 



(29) 
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In the remaining cases with respect to the rank of A, i.e., 2 < r{A) < m — 1, 
characterization of witnesses which are detected by theorem 2 is a nontrivial task. 
Still, however, the above analysis allows us to provide examples of entanglement 
witnesses W — P + obeying the conjecture with are certainly not optimal. For 
instance let A — X]i=o^ (''(^) = k < m) and P — / m) J^^^^ \ii){ii\ , and 
Q = [2/m{k - 1)] J2o<i<j<k-i ^ij- Then, one easily finds that Pa = and Qa = Q- 
Finally, TtbW — Ttb{P + Q) = Im/m and therefore W and the corresponding map 
obey the conjecture, nevertheless, W is certainly not optimal. 

Interestingly, using theorem 1, theorem 2 can be generalized to a class of maps 
which contains unital maps as a special case. More precisely, we have the following 
statement. 

Theorem 3. Let A : Mm(C) A/„j(C) he a positive map of the form A = Au„ o A^, 
where Ka{ ) ~ ^(O^^ '^^'^ ^un is a unital map detecting all entangled states in the 
class il5]) with |7/>) — !,„ ® ^17/1+). Then SPA of A is entanglement breaking. 

Proof. The proof goes along the same lines as the one given in Ref. [10]. The 
structural physical approximation of A is given by A[p\ = (1 — p)D +pA. In order to 
check for which values of p it is CP, let us notice that the partial application of A[p] 
to can be expressed as 

(/ ^ A[p])(P+) = ® lm+p{I(^A)iP+) 

= (j0A„n)(p(p)), (30) 

where to get the second equality we utilized the fact that A = Aun (g) A^ and 
Im (S> ^IV'm) = IV')- Now, we know that p{p) is separable for p < l/{d'^9 + 1) and 
therefore (/ Ap)(P+) is positive and separable for these values of p. On the other 
hand, by assumption, Au^ detects all the entangled states p{p) meaning that A[p] is 
not CP for p > l/{d'^9 + 1). Consequently, SPA of A is entanglement breaking. | 

A particular example of a map satisfying assumptions of the above fact is 
A = T o Aa with A being any matrix. It is clear that T is unital and detects all 
the entangled states p{p)- On the other hand, one sees that maps of the form T o A^ 
do not satisfy assumptions of theorem 2. 

4. Extending the conjecture 

It is interesting to ask whether other than D EBCs when used to construct SPA 
(according to (O) can also lead to EBCs. Or, in other words, if all separable 
states which when put in Eq. instead of the maximally mixed state, will also 
give separable states. Certainly, these can only be the full rank separable states as 
otherwise the negative eigenvalues of some witness W would not be " covered" . 

It is the purpose of this section to explore the above questions. We give an 
example of some other than D entanglement breaking channel that when used for 
construction of SPAs docs not necessarily lead to an entanglement breaking map. On 
the other hand, it is shown that for any positive map (EW) there exists an EB channel 
(separable state) such that the SPA constructed in this way is also EB (separable). 
Finally, we comment on the possibility of extension of the conjecture to the case of 
Gaussian states. 
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4-1- SPAs using other entanglement breaking channels 

Let $ denote some entanglement breaking channel such that the separable state 
Cscp — {I ^ ^){Pm) is of full rank. Then let us consider the following mixture 

A[p] = {I - p)^ + pA, (31) 

where A is some positive map. For the largest value of p, p,, for which the map A[p\ is 
CP we_obtain a completely positive approximation of A. Our aim now is to check if for 
all $, A[p,] is EB. Notice, that through the C-J isomorphism the same approximation 
as in ([3T1) is defined for EWs. 

At the beginning let us consider the cases of two-qubits and qubit-qutrit. For any 
optimal witness W — with Q > it is then clear that the matrix 

W{p) = (1 - p)<Tscp +pQ^ (0 < p < 1) (32) 

represents a separable state for any value of p for which W{p) > 0. This is because, as 
one may easily check, [VF(p)]'" is positive for any p, and therefore, due to |5, W{p) is 
separable. It is then tempting to ask wether similar results hold for higher-dimensional 
systems. In what follows we show that this not the case. For this purpose we introduce 
a simple one-parameter class of entanglement breaking channels corresponding to the 
known Werner states |5| . We then show that while the CP approximations for the the 
transposition and reduction maps constructed using these channels are always EB, 
there exist a range of the parameter for which CP approximation of the Breuer-Hall 
map [43l [44] is no longer an EB channel. 

Let us first introduce a completely positive map R+{X) = [l/{m + l)][Ti{X)l„i + 
X]. From both maps R± (see Sec. 13.21 for the definition of i?_) we construct the 
following channel 

$[;u]=To[^i?_ + (l-^)i?+] (0<Ai<l). (33) 

For n = 1/2 the above map reduces to the fully depolarizing channel, i.e., $[1/2] = D. 
Via the C-J isomorphism, corresponds to the so-called Werner states [8j: 

Qw{n)^ ., Pa+ ^i^7n -P- (0<M<1), (34) 

m(m— 1) m[m + 1) 

where, as previously. Pa and Pg denote projectors onto antisymmetric and symmetric 
subspaces of Hm, respectively. These states are separable iff /i < 1/2 and consequently 
for this range of fi the map ^[fj] represents an EB channel. Moreover, for /i e (0, 1), 
gwil^) is of full rank and therefore is a good candidate for the construction of 
completely positive approximations of positive maps according to pip . 

We can now test if such an approximations constructed using the map give 
EBCs. Let us start from the transposition map. From (|3ip we have 

f[p,^j.] = il-pM^i]+pT (0<p<l). (35) 

Partial application of the above map to the maximally entangled state P+ gives 

WT{p,fi)^il-p)gwil^) + -V„^, (36) 

m 

where Vm = to[P+]'". It immediately follows (all the detailed calculations for this and 
the following cases may be found in [Appendix A[ ) that VFt(p, A*) > if and only if 

p< . (37) 
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Then, it is easy to see that for p — p^,, the state W^tIp*, m) is separable for e (0, 1/2]. 
Thus, the approximation of the transposition map build using is also an EBC 
for any e (0, 1/2]. 

Now, let us test an approximation (j3ip for next optimal decomposable map, the 
reduction map After mixing it with $[/i], one gets i?_[p,/i] = (1 — p)<i>[/i] 
(0 < p < 1). Via the C-J isomorphism we arrive at the matrix 

P 



Wrip.p.) ^ il-p)gw{p) + , 

m[m — 1) 

It follows (see [Appendix A[ ) that Wr (p, /i) > iff 

2(1 -m) 



{lm(g)lm-mP+). 



P< 



3 + m — 2/i 



(38) 



(39) 



Then, for the threshold value of p, Wr{p*,fi) is separable for /i € (0, 1/2] and therefore 
again the CP approximation of R- constructed with the aid of <i>[/i] is EB. 

So far, we have studied only decomposable maps. Let us now consider an example 
of an optimal indecomposable positive map. One of the commonly known examples is 
the so-called Breuer-Hall map |33J (notice that this map was recently generalized 
in Refs. defined as 

AuiX) = [Tr(X)l„ -X- UX^U^ , (40) 

where now m is even, J7"^ = —U, and U^U 



Partial application of the approximation of A[/, A[/[p, fj] 
P+ gives 



(1-p)$[m]+Mc/ to 



W(p,/i)-- 
m 



P 



2/^(1 -p) 
m — 1 

-P+ - 



P 



m - 
P 



P. 



/2(l-A^)(l-p) ^ ^ 
V m + 1 m — 



m — 2 ™ m(TO — 2) 
where Vu ^ {lm®U)V{lm®U^)- One sees that W{p, /i) > iff 



< 



2(1 -m) 



2(1 - /X) + TO + 1' 



(41) 



(42) 



It then follows that for p — p* the partial transposition of W(p*,/i) is not positive 
whenever fi < [(to — 1)(to — 2)]/[2(to^ — 2)], meaning that for to > 3, H'(p,, /i) is not 
always separable and therefore at least for the above values of fi the CP approximation 
pi|) of Ajj is certainly not EB. As a result the conjecture does not hold for any EBC 
$ such that (/ (g) $)(-Pm) is of full rank. 



4-2. Relaxing the conjecture 

As shown in the preceding section, the conjecture does not have to hold when instead 
of D, one uses some other EB channel $ such that (/ $)(P+) is of full rank. 
Nevertheless, the above examples show that at least in the case of the transposition 
and reduction maps, the approximations constructed from the channel $[/i] give EB 
map. It is then tempting to conjecture that for any positive map A there exists at 
least one EB channel such that the approximation of A with D substituted by this 
EB channel is again EB. Here we show that this statement is true for any positive A. 
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In order to proceed more formally let us consider a pure entangled state G Hmn 
and the set of states 

S^ = {£'ei?™,„|(i^|e|V') = o}. (43) 

In general, the set S"^ may contain all types of states with respect to separability, 
i.e., NPT and PPT entangled as well as separable states. Let us show that the latter 
constitute a subset of with nonempty interior in S^. 

Lemma. The subset of separable states in has nonempty interior in S^. 

Proof. For the sake of simplicity and clearness we assume that m — n and that 
Schmidt rank of IV') is m. Then, since \^) is related to ^'^^ IV') = A® lm\i'm) 
with full rank A, it suffices prove the above statement for = |V'm)- It is nevertheless 
clear that the proof is also valid when m ^ n and the Schmidt rank of ji/)) is less than 
min{m, n}. 

We will show, following the proof of theorem 1 from Ref. [SI], that not all the 
separable states from S = can be approached arbitrarily close by entangled states 
from S. First, however, let us make some statements about the subset of pure separable 
states in S, denoted henceforward by Ssep- It follows from (l43l) that they satisfy the 
relation {e, flip^) = 0, which after simple calculations, implies that elements of 5'scp 
are those product vectors for which |/) e (D™ is any vector orthogonal to |e*). It 
is clear that they span (to^ — l)-dimensional subspace in Hm, denoted by H, while 
projectors onto these vectors span (m^ — l)^-dimensional subspace in the Hilbert space 
of X matrices with the Hilbert-Schmidt scalar product, denoted Vscp- 

We are now ready to proceed with the main part of the proof. Let us take a 
separable state crgop G being a continuous convex combination over all product 
states from 5'scp, i-e., 

a.ep- J2 P(e>/)|e,/>(e,/|, = (44) 

te,/)es,„p |e,/)es,<,p 

where p{e, f) > for any |e, /) € Ssep, and assume that there exists a sequence of 
entangled states G 5*^ convergent to a^cp in the Hilbert-Schmidt norm. Then, it 
follows from Ref. [B that for any £>„ there exists an EW Wn detecting it, i.e., such 
that Tr(H/„g„) < 0. ' 

We can obviously write Wn — On + O^, where 0„ G Vscp and belongs to 
the subspace of Mm,m orthogonal to Vscp and spanned by P+, |0)(VJm|, and |V'm)('/'l 
with arbitrary |0) G H. Since \tp^) G ker(g„), it is clear that for any n, Tr(W„£i„) = 
Tr(0„p„) < and hence 0„ are certainly nonzero matrices. Consequently, we can 
introduce normalized matrices 0„ ~ 0n/\\0n\\2 which now belong to the compact set 
of matrices from the unit sphere in Mm,m- As a result, there exists a subsequence 0„j, 
converging to some element O G Vscp with ||0||2 = 1- Then, analogous estimation to 
the one in ^41 gives the following chain of inequalities 

0<Tr(O„,ascp)< ||ascp-j?„j|2, (45) 
which immediately implies that 

Tr(Oascp) = 0. (46) 
On the other hand, (e, f\Wn\e, /) = (e, /|0„|e, /) > for any |e, /) G Ssep, which, 
due to the continuity of the scalar product, yields 

(e,/|O|e,/)>0 (|e,/)G5scp). (47) 
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The latter together with P5|) imply that (e, / |0|e, /) = for any |e, /) G S'scp, which, 
due to the fact that O G Vscp, allows to infer that O is a zero matrix. This, however, 
leads to a contradiction with the fact that ||0||2 = 1- | 
Now we are prepared to proceed with our theorem. 

Theorem 4. Let W be some EW acting on Hm.n- Then there exists a separable state 
Esep such that the approximation of W constructed using Escp according to iSl]) is 
separable. In other words, for any A there exists an EBC $ such that the CP approx- 
imation of A constructed using $ is EB. 

Proof. First let us construct the standard SPA of W. Denoting by —A and by 1-0) 
the sniallest eigenvalue of W and the corresponding eigenvector, respectively, its SPA 
reads W = [1/(1 + Amn)](Alm„ + W). Let us assume that the latter is entangled as 
otherwise there is_ nothing to prove. 

Clearly = and therefore the SPA of W brings us to the set (see 

(|43p ). Naturally, now we can use the above lemma. Precisely, we can take a separable 
state (Jsop from the interior of the set of separable states in S^, and mix it with W 
so that the resulting density matrix is separable. Since {ip) € ker(i7sop), cTscp does not 
cover the lowest eigenvalue of W. Therefore we can treat the maximally mixed state 
used previously to construct W together with ascp as a postulated separable state 
allowing to build the approximation of W. 

Let us now proceed more formally. Due to the very definition of (isop, there exists 
q e (0, 1) such that g{q) — gcsop + (1 — q)W is a separable state. Let denote a 
minimal value of the mixing parameter for which g{q) is separable. Then, one can 
check that the state we can use to construct the nonstandard SPA of W is 



For this purpose, let us consider the mixture W{r) = (1 — r)I]sop + rW. From the 
facts that the lowest eigenvalue of W is —A and {tp\<Tscp\ip) = 0, we see that W{r) is 
positive for r < (1 — gH.)/(l 4- Xmn). It remains to show that for the threshold value 
r, = (1 — (7,)/(l + Amn), W{r^,) is separable. Direct check shows that W{r^,) is exactly 
Q{q<t), which wc know to be separable. This finishes the proof. | 

Let us now comment on the obtained result. It is clear that if the set consisted 
only of separable states, the conjecture would be immediately proven. However, in 
general this is not the case. Consequently, one way to prove it is to show that mixing 
given witness with maximally mixed state we always "land" in the set of separable 
states belonging to S^. 

4-3. The conjecture in continuous-variable systems 

In the present section we propose an extension of the notion of structural physical 
approximation onto the case of Gaussian positive maps, and we study the conjecture 
for the transposition map. First, however, we need to remind some basic concepts and 
notions from the theory of Gaussian states, operators and maps. 

The Hilbert space describing n harmonic oscillators (n modes) is H = i^(M"). To 
the zth mode there are associated two canonical observables Xi and Pi {i — 1, . . . ,n). 




(48) 
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All these operators fulfil the canonical commutation relations [X^^Pi] — i5]~i. Every 
operator A acting on B{H) can be represented in the following form [171 



A = 7r-- d'-^AiOW-i, (49) 

where = exp(— i^-^i?) is the so-called Weyl operator (displacement operator), 
R — {Xi,Pi, . . . ,Xn,Pn) and xa{£.) = Tr(ylW^) is the characteristic function of A. 
An operator A, whose characteristic function xa{0 has the following form 

XA iO = exp ie^7^ + id^e - , (50) 

is called a Gaussian operator 51 . In the above 7 and d denote a covariance-like 
matrix and a displacement-like vector with entries given by 

= 2Re{Tr[(i?, - d^){Rj - dj)A]}, d, = Tr{R,A), (51) 

and c stands for the normalization constant. Let the set of all Gaussian operators 
acting on H be denoted by Q{H). Among all the elements of Q(H) we distinguish 
those for which 7, d, and c are real and 7 obeys 7 -|- i J„ > with J„ defined as 

These elements are just Gaussian states, and the corresponding 7s are proper 
covariance matrices. 

A linear map A : B{H) i-> B{H') that maps Gaussian operators to Gaussian 
operators, i.e., A[Q{7i)] C Q{H') is called Gaussian. In a full analogy to the finite- 
dimensional case, one defines positive, completely positive (among them also quantum 
channels), and entanglement breaking Gaussian maps j49| . Let us only remind [53] 
that the action of any Gaussian channel Q : B['H) i— > B{'H) can be represented on the 
ground of covariance matrices as 

7' = X'^^X + Y, d' ^ X^d + V, (53) 

where 7' {d') and 7 (d) are covariance matrices (displacement vectors) of the Gaussian 
states after and before an application of G, respectively. Then, X and Y are some real 
2n X 2n matrices, which in order to guarantee complete positivity of Q must obey 

Y + Un - iX'^JnX > 0. (54) 

Then, it was shown in Ref. [49j that a given Gaussian channel is entanglement breaking 
if and only if Y can be decomposed as Y = A + B with real and symmetric A and B 
satisfying 

A > -Un, B > -iX^JnX. (55) 

Having recalled all the necessary notions we can pass to the concept of SPA 
in Gaussian maps. To the best of our knowledge, the first attempt to get the best 
approximation (in terms of the fidelity) of the transposition map in continuous- variable 
systems was made in Ref. [H]. The authors looked for the best completely positive 
approximation (in terms of the fidelity) of the transposition map under the assumption 
that it has to work equally well for all pure states. As this cannot be achieved in the 
infinite-dimensional case, they proposed approximation which depends on the input 
states. 
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Here we follow a different approach, which is more consistent with the standard 
SPA ([7]) in the sense that it does not dependent on the input state. In order to 
proceed more formally let A : B{T-L) i— )■ B{T-L) be some positive Gaussian map. We 
know from Ref. [35] that on the level of CMs its action can be represented by some 
map which for simplicity we will also denote by A. Clearly, we cannot construct SPA 
as in Eq. ^ as addition of an identity to the gaussian density operator may easily 
throw us out of the set of density operators. Nevertheless, as we will see below, the 
above reasoning can successfully be adopted, at least in some cases, on the level of 
covariance matrices. This is because an addition of 1 with some weight p to the 
covariance matrix 7' — A (7), i.e., 

Ap(7) = A(7)+pl, Ap(d)-A(rf), (56) 

keeps us in the set of proper covariance matrices. On the level of density operators 
the above means composition of A with Gaussian channel $[p] defined as 

^v^P) - ^/ ^'''^W.pWle-'^ . (57) 

From the physical point of view, the latter adds classical gaussian noise with variance 
p to a given state l47|. Consequently, on the level of density matrices, our SPA is 
defined as A[p] = o A. 

Now, we see that if the positive Gaussian map A can be represented as in Eq. 
(j53p . one can always find p such that Y + pi + iJn — iX^JnX > 0. Consequently, at 
least for any positive Gaussian map which action on covariance matrices is given by 
Eq. (|53p . the approximation defined by Eq. (|56p leads to a completely positive map. 

Let us now consider the conjecture in the context of the transposition map. We 
will show that the Gaussian SPA of transposition map leads to the entanglement 
breaking channel. To this aim recall that the action of transposition map on an 
n-mode Gaussian state (characterized by 7 and d) takes form ;52j: 

7' = A7A, d' = Ad, (58) 

where 



=1 



1 

-1 



(59) 



From Eqs. and (|58p one infers that the action of SPA of the transposition map 
T[p] — $[p] o r on the level of covariance matrices reads r[p](7) = T{j) + pi. The 
condition ([M)) tells us that T[p\ is completely positive iff 

pl + i(g)( ) ^^^^ 
i=i ^ ^ 

which is satisfied for p > 2. Let us now check if for the threshold value p, = 2, the 
map T[2] is entanglement breaking. Indeed, one sees that in this case Y = 21 can be 
decomposed a,s Y = A + B with A = B = 1 and both matrices A and B fulfill the 
conditions ((55|) . 

Concluding, let us mention that the obtained channel in the one-mode case can 
be represented as 

fi(p) = iy d'm.,ip\p\^.,Q\C.,^Q{i.-ipl (61) 

where is a coherent state with the displacements given by and ^p. In the 

general case of n modes we have T„ = (^^^-^Ti. 
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5. Conlusions 

The structural physical approximation [9j [TOl [11] is one of the known solutions to the 
problem of applicability of positive maps in an experimental detection of entanglement. 
The recent observations [T71 [121 [101 [H] that SPAs of many known optimal positive 
maps give EB channels or maps in general, makes this notion interesting also from the 
mathematical point of view. Certainly, a full proof of this conjecture would shed new 
light on the geometry of convex sets of states with positive partial transpose and their 
relations to entanglement witnesses. Motivated by its mathematical importance, we 
have addressed several issues related to the conjecture. 

Let us shortly summarize the obtained results. First, we have extended the set 
of optimal witnesses satisfying the conjecture. For instance, we have proven it for 
witnesses W — \'4)){il]\^ for any entangled Also, utilizing recent results of Ref. 
[41] [20] , we have determined the whole class of decomposable witnesses satisfying the 
conjecture which as a particular case contain all witnesses W = with Q acting on 
the antisymmetric subspace of (D™ (8) C™ with the first subsystem in the maximally 
mixed state Im/w. 

Then, we have considered SPAs constructed from other than the completely 
depolarizing channel D entanglement breaking channels. We have shown that there 
exist EBC which certainly does not satisfy the statement of the conjecture (see Sec. 
12. 3p . In other words, there exists EB channels that can be used to construct SPAs, 
nevertheless, the obtained CP maps do not have to be EB. On the other hand, we 
have proven an interesting fact that for any positive map A there exists an EB map 
$ such that the SPA of A constructed with the help of $ is EB. Finally, we have 
asked a similar question in the case of continuous- variable systems. Precisely, we have 
proposed a generalization of the notion of SPA to the Gaussian case and proven that 
such SPA of the transposition map is entanglement breaking. 

Let us just shortly sketch the possible lines of further investigations related to 
this subject. First of all, the complete proof of the conjecture is still missing. Then, 
studies on the relations of SPAs to the conjecture in the case of multipartite and 
continuous-variable systems seem interesting. We only touch this problem in CV 
systems and further works clarifying it are desirable. One knows, however, that the 
theory of positive maps serving for detection of entanglement in much better developed 
in finite-dimensional systems. This is certainly because the set of covariance matrices 
is convex and closed and therefore one can define entanglement witnesses on the level 
of covariance matrices instead of density operators (see e.g. [50]). Also, the notion of 
optimality of positive maps in this case is missing. Finally, following out results, one 
could investigate if other SPAs (than the one constructed from D) that lead to the 
entanglement breaking channels are maybe easier to implement experimentally. 
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Appendix A. Detailed calculations for Sec. 14.11 



Transposition map. Due to the fact that Vm ~ Ps ~ Pa, we can rewrite p6|) in the 
following form 



1 



2^(1 -P) 
m — 1 



P 



P. 



2^i{l-p){l-^i) 

m + 1 



P 



P. 



(A.l) 



Since Ps-Pa = it is clear that Wt{p, /i) > if and only if the expression appearing in 
the first square bracket is nonnegative. This means that T[p, fj] is completely positive 
for p obeying ([57]). For the threshold value oip, i.e., p^, — 2/i/(2/i + TO— 1), the matrix 
W(p*,/j,) is just the normalized projector onto Sm and therefore separable. 

Reduction map. Utilizing the fact that Ps -\- P^ — Im one can rewrite Eq. (1381) as 



Wrip, p) 



1 



2ii{l-p)+p 



m — 1 



P. 



2(l-A^)(l-p) 
m + 1 



P 



m — 1 



m — 1 



-P2 



(A.2) 

Since € Sm, W{p,^i) > iff p satisfies ([55]) . For the threshold value of p, 

Wr(p*,/i) takes the following form 

1 + m/i 



-Pas + (l-M)(Ps, 



(A.3) 



with Ni — 2/[(to — 1)(3 + m — 2/i)]. In the above one recognizes the so-called 
OO-invariant states, that is, density matrices which are invariant under bilateral 
application of the orthogonal group 0{m). These states were investigated in [42] and 
it was shown there that all OO-invariant states with positive partial transposition 
are separable. It then suffices to check then spectrum of the partial transpose of 
[Wr(p*,/i)]. After some simple movements, the latter can be written as 

[W^r-(p*, m)]^ A^a [(m - 1 + 2;u)P, + (m + 3 - 2^)Pa +(m - 2/im - l)mP+] , (A.4) 

where = l/[TO(m— l)(m+3— 2/Lt)]. This implies that \Wr{p*,iJL)Y > and therefore 
according to the results from [42], Wr{p*,n) is separable for any ^ e (0, 1/2]. 

The Breuer-Hall map. In order to determine the range of p for which yV(p, /i) 
is positive we need to make the following observations. Denoting by |V's) (|'0a)) 
an arbitrary state belonging to Sm {y^m), we see that Vulips) = —U t/|V's) 
{Vuli'a} — U ® J/IV'a)) for any real unitary satisfying U'^ — ~U . This implies that 
yijSm Q Sm and similarly for Am- It then follows that the smallest eigenvalue of 
>V(p, /i) corresponds to \ipm) ^''^'^ /x) is positive iff p obeys ([^. The partial 

transposition of yV(p*, /i) reads 



,2 - 2(1 - ^l)Vm 



mPZ 



m — 1 J \ TO— 1 

-2(1 - M)m(l„ ® U)P+{lm ® U^)] , (A.5) 

where is a constant irrelevant for further consideration. Since U ~ —U^, it follows 
that Tr([/) = and therefore lipm) and (g) Ulipm) are orthogonal. Consequently, 
for 

(to — 1)(to — 2) 



2(to2 - 2) 



(A.6) 



[>V(p*, /Lt)]^ is not positive and hence yV(p*,/x) cannot be separable. 
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